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Abstract 


Distribution- free  tolerance  bounds  are  obtained  for  the  life 
time  of  an  m-out-of-k  system  of  unlike  components.  It  is  assumed 
that  the  lifetime  distributions  of  the  k  components  belong  to  a 
stochastically  ordered  family  of  distributions.  Two  criteria  are 
used  to  determine  the  tolerance  bounds.  These  criteria  are  exten¬ 
sions  of  the  criteria  used  in  a  single  population  literature. 
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1.  Introduction 


Reliability  studies  of  series,  parallel  or  complex-systems 
based  on  component  test  data  is  of  considerable  interest  and  prac¬ 
tical  significance.  Sometimes  it  may  be  much  more  economical  to 
test  components  of  a  system  seperately  rather  than  testing  the  whole 
system  or  it  may  be  that  the  reliability-testing  of  the  whole  system 
cannot  be  done  without  destroying  the  system.  For  such  situations, 
working  with . component  test  data,  a  number  of  authors  have  consid¬ 
ered  the  problem  of  lower  confidence  bounds  for  a  series  or  parallel 
system  (see  Mann  (1974),  Mann  and  Grubbs  (1974)  and  the  references 
therein.)  The  problem  discussed  in  this  paper  is  different  in  three 
respects  from  the  confidence  bound  problem.  Instead  of  confidence 
bounds  for  the  reliability  of  a  system  for  a  specified  time,  we  con¬ 
sider  tolerance  bounds  for  the  life  time  distribution  of  the  system. 
Usually  lower  tolerance  bounds  are  of  much  interest.  These  toler¬ 
ance  bounds  can  then  be  used  to  obtain  confidence  bounds  for  quan¬ 
tiles  of  the  life  time  distribution  of  the  system  (see  Conover  (1971) 
p.  118).  Since  a  series  system  and  a  parallel  system  are  special 
cases  of  an  m-out-of-k  system  (see  Barlow  and  Proschan  (1975)),  we 
consider  the  tolerance  bounds  for  an  m-out-of-k  system.  Such  a 
system  is  of  interest  by  itself  also,  as  a  redundant  system.  The 
system  then  has  k  components  but  needs  only  m  to  function  properly. 
Lastly  the  assumption  of  exponential  life  time  distributions  for 
the  components  is  replaced  by  a  much  weaker  assumption  that  the  life 
time  distributions  of  the  components  belong  to  a  stochastically 
ordered  family  of  sitributions ,  that  is  there  is  no  crossover  between 
any  two  distribution  functions.  This  assumption  of  "no  crossover" 


is  satisfied  by  many  families  of  distributions.  In  particular,  he 
assumption  holds  if  the  lifetime  distributions  for  the  components 
are  all  exponential  with  different  scale  parameters  or  if  these  life 
time  distributions  are  Weibull  with  same  shape  parameter  and  dif¬ 
ferent  scale  parameters  or  same  scale  parameter  and  different  shape 
parameters . 

Let  denote  the  lifetimes  of  the  k  components  of  an 

m-out-of-k  system  with  continuous  distribution  functions  F^t...,Fk 

respectively.  Then  the  lifetime  of  the  system  is  T,,  the 

Ik-m+lj 

(k-m+l)st  smallest  of  the  T.’s.  Let  H  .  denote  the  distribution 

1  m,K 

function  of  .  We  assume  that  the  F^'s  do  not  have  any 

crossovers,  i.e.,  there  is  a  permutation  of  (l,2,...,k),  let  it  be 


denoted  by  ( (1)  , .  . .  ,  (k) )  ,  such  that  F^(x)  < 


1  (x)  for 


all  x.  A  procedure  for  the  distribution- free  tolerance  bounds  for 

H  .  is  described  below. 
m»K 

Procedure.  Let  _  _  denote  the  waiting  time  for  the  rth  failure 
-  i,r,n 

among  n  prototypes  of  the  ith  component,  put  on  test  simultaneously, 
all  with  distribution  function  F^  ial,...,k.  Let  the  waiting  times 
from  the  k  seperate  experiments  be  ordered  as 

T(l) ;r,n  —  **  *  -  T(k) ;r,n‘ 

For  r  _<  s ,  i  <  j  (with  at  least  one  strict  inequality)  we  define  a 
tolerance  interval 


i, j  *  (T(i) ;r ,n,T(j) ;s  ,n^ 


(1.1) 


Adopting  the  convention  that  T, 


0  and  T, 


for 


(0)  ;r ,n  u  *(k+l);s,n  ~ 

any  r  and  s,  we  can  write  a  lower  tolerance  interval  and  an  upper 
tolerance  interval  as 


(3) 


i  ,k+l 


(T 


(i) ;  r  ,n  ’ 


(1.2) 


(0’  T(j):s,n)' 


(1.3) 


The  motivation  for  considering  the  above  procedure  is  the 

following.  Suppose  for  some  X,  0<A<1,  the  A-quantiles  for  the  life 

times  of  the  k  components  were  known  as  q^,...,q^,  and  we  decide  to 

use  the  (k-m+l)st  smallest  of  these  quantiles,  for  the 

lower  tolerance  bound  for  Hm  Then  the  probability  that  the  life 

time  of  an  m-out-of-k  system  will  exceed  <1  is  1  *  Hm  k^(k-m+l)^ 

It  can  be  shown  that  an  upper  bound  for  K  .  (q,. 

rr  m,kVM(k-m+l)-' 

is  G(F(m)  (q(k-m*l)^  *  1’  *  G^»1»ra)  *  l-(l*A)m  (G  is  defined  later). 

Thus  if  A  <  1  -  61/,n  where  8  is  preassigned,  the  probability  that 
the  life  time  of  an  m-out-of-k  system  will  exceed  q^_m+^j  is  at 
least  8.  Since  in  practice  we  do  not  know  q^'s,  they  are  estimated 

b>r  T i ; r , n  and  then  T(k-r--l) ;  r  estl*ates  1(k-»*l)- 


We  shall  use  two  criteria  for  the  determination  of  n,r,s,i  and  j 
for  given  m  and  k.  These  criteria  are  extensions  of  the  criteria 
used  in  the  single  population  literature  (see  Guttman  (1970))  and 
were  used  by  Saxena  (1976).  Let  P(I.  .  |  H  .)  denote  the  probabil- 

*  9  j  *n  f  k 

ity  coverage  of  the  tolerance  interval  I.  ,  by  H  v.  Then 

i,j  m,K 

P(I.  .  |  H  .)  is  a  random  variable  whose  distribution  depends  on 
i  >  j  in  >  k 

F,  where  F  *  (F.,...,F.).  Let  ft  be  the  set  of  all  k- tuples  F  in 
which  no  two  F^'s  have  any  cross  overs. 


i*  i  —i  nrii  infw 


T3P 


Criterion  A.  An  interval  I.  .  is  a  0-expectation  tolerance  inter- 

1 » J 

val  for  H  .  if 
m  f  k 


inf  E-(P(I.  .  | 


ft 


I*  J 


H  .)) 
m.k' 1 


>  0 


(1.4) 


Criterion  B.  An  interval  I.  .  is  a  0-content  tolerance  interval 

1  >  J 

for  Hm  y  with  confidence  level  y  if 

inf  pfCPCIi>:,  !  Hm  k)  >  8)  >  y.  (1.5) 


Note  that  from  (1.2)  and  (1.5)  we  can  obtain  also  a  lower  confi¬ 
dence  bound  for  the  (1-0)  quantile  of  H  .  .  It  is  T,.*  with 

mfK  li J ; r 

confidence  coefficient  at  least  y,  if  i,r,n  are  chosen  to  satisfy 
(1.5). 

In  the  sequel  we  use  the  following  notation:  Let  g(x;r,n) 
given  by 


g(x;r,n) 


T(n-l) 

r(r)r(n-r+l) 


xr-1(l-x)n-r*1-1. 


0  <  x  <  1, 


denote  the  density  function  of  a  beta  distribution  with  parameters 
r  and  n-r+1  and  let  the  corresponding  distribution  function  be 
G(x;r,n).  Then  G(G(x;r,n) ;i,j)  is  the  cdf  of  the  ith  order  statis 
tic  in  a  sample  of  size  j  from  a  beta  distribution  with  parameters 
r  and  n-r+1. 

Lower  bounds  for  the  infima  in  (1.4)  and  (1.5)  are  obtained 


in  Theorems  1  and  2  and  their  corollaries  in  the  Appendix.  Using 
those  bounds  the  choices  for  i,j,r,s  and  n  for  the  intervals  (1.1) 
(1.3)  are  discussed  below  in  Section  2. 


(5) 


2.  Choices  for  i,  j,  r  and  s. 

Whether  we  want  a  tolerance  interval  of  a  given  expected 
coverage  (Criterion  A)  or  a  tolerance  interval  whose  probability 
coverage  exceeds  a  preassigned  0  (Criterion  B) ,  clearly  it  is  desir¬ 
able  to  have  the  intervals  as  "short"  as  possible.  This  is  done  by 
taking  i  and  r  as  large  as  possible  and  j  and  s  as  small  as  possible. 
In  view  of  the  restrictions  under  which  the  bounds  have  been  obtained 


in  Theorems  1  and 

2  in  the  Appendix  we  take  i=j=k-m+l. 

Then  the 

intervals  are 

*k-m+l ,k-m+l 

^(k-m+1)  ;r  ,n’  ^(k-m+1)  ;s  ,n^  ’ 

(2.1) 

*k-m+l,k+l 

^(k-m+1)  ;r,n’  * 

(2.2) 

*o,k-m+l 

^0,T(k-m+l)^  * 

(2.3) 

For  example,  to  get  a  lower  tolerance  bound  on  a  2-out-of-4  system 
we  first  find  the  rth  failure  times  among  n  prototypes  of  each  of 
the  four  components  and  then  take  the  third  smallest  of  these  four 
failure  times.  In  the  rest  of  this  section  we  consider  the  choices 
for  r  and  s  for  the  two  criteria  seperately. 

Criterion  A.  Let  Z,..^  4(m,n)  denote  the  ith  order  statistic  in  a 

*  .  V  1 J  9  J 

sample  of  size  j  from  a  population  with  distribution  function 
G(x;m,n)  .  Then  it  is  easy  to  see  that  the  lower  bounds  for  expected 
coverages  of  intervals  (2.1) -(2. 3),  from  results  in  the  Appendix, 
can  be  expressed  in  terms  of  the  moments  of  Z^  j(m,n)  in  the 


(6) 


following  manner: 


Xftf  EFP(;ik-m+l,k-in+l 


I  Hm,k)  i  EZ(irJ,  (S-">*EZ 
-1  , 


1of  EFP(Ik-m+l>k+l)  -  EZ(1) ,k-m+l  (n’r+1.n). 


4;£  V^O.kW  £  EZ(irm  (s’n^ 


(1) ,k-m+l(n'r+1,n) 

(2.4) 

(2.5) 

(2.6) 


Next  we  have  to  decide  the  values  for  r  and  s  so  that  the  right 
hand  side  quantities  in  the  above  inequalities  are  larger  than  6- 
For  this  we  observe  that  G(x;r,n)  _<  G(x;r',n)  if  r  _>  r'  .  Hence  from 
Lemma  2.2  of  Saxena  (1976)  it  follows  that  any  moment  of  j(m,n), 

for  fixed  j  and  n,  increases  with  m.  So  the  lower  bounds  in  (2.5) 
and  (2.6)  decrease  when  r  is  increased  and  s  is  decreased.  Conse¬ 
quently  for  the  one  sided  interval,  the  optimum  values  for  r  and  s 
are  respectively  the  largest  and  smallest  values  which  bring  the 
lower  bounds  (2.5)  and  (2.6)  as  close  as  possible  to  the  preassigned 
3  value.  For  the  two  sided  tolerance  interval  it  is  an  extremely 
difficult  problem  to  choose  the  largest  r  and  the  smallest  s  such 
that  the  lower  bound  (2.4)  stays  above  6  and  at  the  same  time  the 
interval  is  as  "short"  (in  the  sense  of  expected  length)  as  possible. 
To  overcome  this  difficulty  we  restrict  the  choices  of  r  and  s  to 
those  values  which  make  the  expected  coverage  of  the  two  tails  out¬ 
side  the  interval  as  close  to  (l-g)/2  as  possible.  This  requires 
that  we  choose  the  smalelst  s  and  the  largest  r  so  that 

EZ*'™**  (s,n)  >  (l+g)/2  and  EZ^®**  (n-r+l,n)  >  (l+8)/2.  (2.7) 


(7) 


The  moments  of  Z  .  . (m,n)  needed  for  solving  for  r  and  s  have  to 

( 1J » J 

be  evaluated  by  numerical  integration.  But  this  numerical  inte¬ 
gration  can  be  avoided, since  for  all  practical  purposes, a  lower 
bound  on  these  moments,  given  in  the  lemma  below,  works  as  well  as 
the  exact  value.  A  few  exact  values  and  lower  bounds  tabulated  in 
Table  1,  indicate  a  difference  of  less  than  one  per  cent. 


Lemma  2.1.  For  any  i  and  j 


n ! (1+r- 1) ! 

(r- 1) ! (n+i) !  ^ 


EZ(1)  ,j  (r'n:) 


> 


n! (i+r-1)  I 
(r-1) ! (n+i)  I 


( 


n! (2i+r-l) ! 
TFT]  TTn^ITTT 


2  \  H 


/ n! (i+r-1) !  M 

y  (r-  L)  !  (n+i)'!/  J 

(2.8) 


Proof.  Let  g4  (z)  denote  the  pdf  of  Z,,.,  .  (r,n).  Then  for 

“  —  J  l  1  /  t  J 

j  >  j ' ,gj (z)/gj • (z)  is  a  decreasing  function  of  z  and  therefore 


EZ 


(l),j 


(r.n) 


<  EZ 


(1)  ,1 


(r,n) 


n ! (i+r-1) ! 
(r-1) ! (n+i)  ! 


For  the  lower  bound  the  proof  is  based  on  the  approach  of  Sugiura 
(1962).  The  steps  of  the  proof  are  similar  to  David  (1970),  p.54, 
and  are  omitted. 

Large  n:  If  r/n  ■+  x  as  n  -*•<»,  it  is  seen  that  both  the  upper  and  the 
lower  bounds  for  EZ*^  j(r,n)  in  (2.8)  coverge  to  X1.  So  for  large  n, 
even  an  approximation  for  the  lower  bound  suffices  as  an  approxima¬ 
tion  for  the  exact  value,  i.e., 


(8) 


( 1 )  j  ^ =  X 

+  iXi'1[-(j-l)(X(l-X)/n(2j-l))!s+Ci-l-iX-X)/2nl 

(2.9) 

Criterion  B.  From  results  in  the  Appendix,  the  lower  bounds  for  the 
confidence  levels  for  the  S-content  tolerance  intervals  can  be 
written  as 

inf  P,. (PCI,  i  i  I  H  ,  )  >  8) 
q  Fv  v  k-m+l,k-m+l  1  m,k7  -  } 

>[G(l-((l+0)/2)1/m;r,n)]k'm+1  ♦  [ 1-G ( ( (1+8) /2) 17 (k'm+1) ;s,n)]m-l, 

(2.10) 


inf  PP(P(I 
ft  ~ 


0 ,k-m+l 


Hm,k’  i 


S)  > [1-G(S 


i/  (k-m+1)  .  s  ]rai 


(2.11) 


inf  PP(P(I 
ft  1 


k-m+1 ,k+l 


H«.k>  1 


e) 


>  [G(l-e1/m;r,n)]k'ra+1 


(2.12) 


Since  G(x;r,n)  is  a  nonincreasing  function  of  r,  the  lower  bounds 
in  (2.11)  and  (2.12)  are  decreased  when  s  is  decreased  and  r  is 
increased.  Thus  the  optimum  values  for  r  and  s  are  the  largest  and 
the  smallest  values  respectively  which  bring  the  bounds  (2.11)  and 
(2.12)  as  close  to  y  as  possible.  For  the  two  sided  interval  we 
consider  those  values  of  r  and  s  optimum  which  give  a  probability 
of,  at  most  (1- y) /2 ,  for  the  probability  content  of  each  tail  out¬ 
side  the  interval  to  be  at  most  (l-g)/2.  This  is  done  by  choosing 
the  smallest  s  and  the  largest  r  so  that 


G(((l+0)/2) 


(2.13) 


1/ (k-m+1) 


;s,n)<l-(ln)/2)1/m, 


and 

G(l-((l+g)/2)1/m;r,n)  >  ( (1+y) /2) 17 (k'm+1)  •  (2.14) 

Large  n:  When  n  is  sufficiently  large  the  normal  approximation 
<J>((-r+l+nx)/(nx(l-x))  )  for  G(x;r,n)  can  be  used  for  all  three 
intervals . 


3.  Numerical  Examples 

We  consider  numerical  examples  for  criteria  A  and  B  for  the 
lower  tolerance  intervals. 

Criterion  A:  Consider  a  2-out-of-4  system  (m=2,k*4).  Let  6s. 8, 
n=40.  For  a  lower  tolerance  interval  choose  the  largest  r  so  that 
EZ(1)  3(41*r>40) =. 8,  From  the  table  we  find  that  3(38,40) 

=.7971.  Thus  a  .8-expectation  lower  tolerance  interval  is 
(1(3)  ‘3  40*")  *  The  aPProximation  (2.9)  gives  the  value  .8000  for 

E2(1),3C38»40)- 

Criterion  B.  Consider  a  2-out-of-4  system  (m=2,k*4).  Let  0*.8, 

Y* . 8 ,  n»40.  Then  using  (2.12)  and  the  incomplete  beta  function 
tables  by  Pearson  (1968)  we  see  that  the  largest  value  of  r  for  which 

G(l-B1/m;r,n)  >  Y 

is  r=2.  Thus  the  .8-content  lower  tolerance  interval  with  confi¬ 
dence  level  .8  is  ^  40*")’ 


(10) 


4.  Concluding  Remarks 

The  goal  of  this  paper  is  to  obtain  tolerance  bounds  for  the 
lifetime  distribution  of  an  m-out-of-k  system  based  on  component 
test  data.  The  procedure  discussed  is  not  recommended  when  it  is 
practically  feasible  to  test  a  system  as  a  whole.  But  situations 
where  it  is  not  possible  to  test  a  whole  system  are  numerous  and 
statistical  procedures  based  on  component  test  data  have  been  exten¬ 
sively  discussed  by  various  authors  cited  in  section  1.  In  most  of 
the  previous  works  the  emphasis  is  on  exponential  distributions  and 
confidence  bounds  for  reliability  to  an  assigned  time.  Tolerance 
bounds  have  not  been  discussed  in  previous  works.  The  only  assump¬ 
tion  made  about  the  lifetime  distributions  of  the  components  is  that 
they  are  stochastically  ordered.  This  enables  us  to  work  with  order 
statistics  and  obtain  dj stribution- f ree  bounds. 

It  should  be  noted  that  while  determining  r  and  s  for  the  bounds, 
the  extreme  values  for  r  and  s  are  1  and  n  respectively.  If  even 
with  such  extreme  choices  for  r  and  s  it  is  not  possible  to  meet  the 
specifications,  then  a  larger  sample  size  has  to  be  used. 
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6.  Appendix 

Theorem  6.1  For  the  tolerance  I.  ^  given  by  (1.1),  if 
—  1  >  J 

i  <  k-m+1  <  j ,  then 


r.y£y^ 


(11) 


inf  EFP(I..)H 
SI  i  1J 


m,k 


> 


fl 

G(y;  k-m+1 , j)d[G(G(y  ;s  tn) ; 1 ,k- j  +  1) ] 

J0 


1 

G(y;k-i-m+2,k-i+l)d[G(G(y;r,n)  ;i,i)] . 

0 


(6.1) 


Proof.  From  (1.1)  we  have 


EFHm,k(T(j)  -.s.n5 


EF^m,k^(i)  ;r  ,n^ 


*  say  . 


(6.2) 


A  lower  bound  on  the  infimum  of  (6.2)  over  fl  is  obtained  by  replac¬ 
ing  by  a  lower  bound  and  E2  by  an  upper  bound.  Corresponding  to 
a  vector  F  e  fl  define 


F  (i)  *  (^(i) * ‘ ‘ ,E(i)  1  •  •  •  •  » 1) 


and 


F0(i)  3  (0 , . . .  ,0|  p(i),*"*,p(i)^  * 


(6.3) 

(6.4) 


Then  using 


Lemma  2.1  of  Saxena  (1976)  we  have 
*  PF(T(k-m+l)  -  ^  l  PF0(k-j+l) (T(k-m+l)  - 


Then 


3  G(F^_ j  +  j j  (t)  ;k-m+l,j) 

El*  EFHm,k^T(j) ;s,n^  -  EFG(F(k- j+1) (T(j) ;s ,n} ;k*m+1»j) 
-  EFl(k.j+1)G(F(k-j^l)(T(j);s,n);k*m+1»j)  ‘ 


(12) 


Under  F*(k-j+l),  the  cdf  of  is 

*-  L  J  )  *  ^  »  n 

G(G(F^k _^i)  (•)  ;s.n)  ;ltk*j+1)  •  Therefore 


E1  i 


1 

0 


G(y ; k-m+1, j)d[G(G(y;s ,n) ;1 ,k- j+1)  ] . 


Working  similarly  for  an  upper  bound  for  we  have 


< 


1 

G(y;k-i-m+2,k-i+l)d[G(G(y;r,n)  ;  i  ,  i ) ]  - 

0 


Now  the  theorem  is  proved  using  bounds  (6.5)  and  (6.6)  in  (6 
Corollary  6.1  For  the  one  sided  tolerance  intervals  1^ 

In  i  given  by  (1.2)  and  (1.3),  if  i  <  k-m+1  <  j,  then 

n 


l?f  EFP(Ii,k*l  I  Hm,k)  i  1 


G(y;k- i-m+2 ,k-i+l)d[G(G(y ;r ,n) 


inf  EFP(I0  J  |  Hm>k)  >  |1G(y;k-m+l,j)d[G(G(y;s,n)  ;l,k-j+l)]. 


The  proofs  are  omitted. 

Theorem  6.2  For  the  tolerance  interval  I.  .  given  by  (1.1), 

1  f  j 

i  <_  k-m+1  <_  j  ,  then 


inf  PF(P(Ii  i  |  H 

n  £  1,J 


,mk 


)  >  B) 


>  G (G(G' 1 ( (1-8) /2;k- i-m+2, k-i+1) ;r,n) ; i , i) 
-  G(G(G'1((l+B)/2;k-m+l,j);s,n) ;l,k-j+l) . 


Proof.  We  can  write 


1  Hm,k)  i  '  PF<Hm>k(T(J);s,n)  *  H.'T(1) 

i  pF(Hm>k(T(i)r.n^t1-8)/2) 


PFtHn,.k‘T(j);s.n^1*6^2) 


(6.5) 

(6.6) 

.2). 

and 

(6.7) 

(6.8) 

if 


(6.9) 


P1(Cl-0)/2)  -  P2((l+6)/2,  say. 


(6.10) 


(13) 


Now  we  get  a  lower  bound  for  the  infimum  over  H  by  replacing  P^(*) 
by  a  lower  bound  and  C • )  by  an  upper  bound.  From  lemma  2.1  of 
Saxena  (1976)  we  have 

Hm,k(t)  1  Ppl(k-i+l)CT(k'm+1)lt) 

=  (t)  ,k-i- m+  2,k-i+l)  . 


Then 


P1((l-g)/2)  >  PF(G(F(k_i+1) (T(i) ;r>n) ;k-i-m+2,k-i«-l)<(l-0)/2) 


PF(F(k-i+l) (T(i) ;r,n)-a) 


(6.11) 


.-1 


where  a  *  G  ((l-0)/2;k-i-m+2,k-i+l) .  From  theorem  2.2  (b)  of 
Saxena  (1976) 

l£f  PF(F(k-in)(T(i);r.n)ia)  ’  G(G(a;r,n) ;i,i) . 

Hence  from  (6.11) 

inf  P.  ((l-0)/2)>G(G(a;r,n);i,i).  (6.12) 

il  1 

Similarly  we  can  show  that 

sup  P2((l*0))/2)<G(G(b;s,n);l,k-j+l),  (6.13) 

ft 

where  b  *  G  *((l+0)/2;k-m+l,k- j+1) .  Now  using  (6.12)  and  (6.13) 
in  (6.9),  the  theorem  is  proved. 

Corollary  6.2.  For  the  one  sided  tolerance  intervals  1^  k+^  and 
IQ  j  given  by  (1.2)  and  (1.3),  if  i  <  k-m+1  <  j,  then 

inf  Pp(P(Ii  k+1  |  Hm  k) >0)>G(G(G*1((l-0) ;k- i-m+2 ,k- i+1) ;r,n) ;i,i) 
^  ~  ’  (6.14) 

-1, 


inf  Pp(P(I0>j  I  Hm>k)>B)>l*G(G(G  A(0;k-m+l,  j);s,n)  ;  1 ,  k  -  j*l) .  (6. IS) 


The  proofs  are  omitted. 


(U) 


* 


Table  1 

Expected  values  of  ^(r,n)  and  the  lower  bounds:  First  entry  is  the  exact  value  of 

E2 *  , (r,n)  and  the  second  entry  is  the  lower  bound  given  by  (2.8);  **  in  the  second 

vl )  t  j 

entry  indicate  that  the  lower  bound  (2.8)  is  equal  to  the  exact  value. 


D 

10 

20 

30 

40 

r ; 

10 

9 

20 

19 

18 

17 

30 

29 

28 

27 

40 

39 

38 

37 

36 

u,j) 

i _ 

d.i) 

.9091 

.8182 

.9524! 

#  * 

.9048 

*  ft 

.8571 

*  + 

.8095 

## 

.9678 

ft  * 

.9355 

.9032 

.8710 

]  *  * 

.9756 

+  * 

.9512 

.9268 

.9024 

.8780 

#  ft 

(1,2) 

.8658 

.7567 

.92911 

•  8708 

.8158 

.7627 

.9519 

.9121 

.3745 

i 

.8380 

.9636 

.9334 

.9048 

.8771 

.8499 

.8611 

.7539 

.9262 

.8686 

.8141 

.7612 

.9417 

.9104 

.8731 

.8386 

.9619 

.9320 

.9036 

.8760 

.8489 

(2.1) 

.8333 

** 

.6818 

** 

.9091 

** 

.8225 

*# 

.7403 

*# 

.6623 

#* 

.9375 

.8770 

*  # 

.8185 

*  * 

.7621 

#  * 

.9524 

*  * 

.9059 

*  * 

.8606 

.8165 

.7735 

#  * 

(1,3) 

.8379 

.7207 

1 

.9139 

.8504 

.7921 

.7366 

.9404 

1 

.8979 

.8578 

.8194 

.9556 

.9225 

.8919 

.8626 

•  8342 

.8348 

.7186 

.9118 

.8468 

.7904 

.7346 

.9398 

.8966 

.8565 

.8180 

.9543 

.9214 

.8909 

.8615 

.8329 

(2,2) 

.7576 

.5844 

.8658 

.7623 

.6700 

.5878 

.9073 

.8338 

.7673 

.7055 

.9292 

.8723 

.8203 

.7713 

.7247 

.7520 

.5624 

.8612 

.7596 

.6689 

.5865 

.9036 

.8314 

.7655 

.7040 

.9262 

.8702 

.8185 

jjSEEH 

.7233 

(3,1) 

.7692 

•  ft 

.5769 

.. 

.8696 

** 

.7510 

*« 

.6437 

#* 

.5471 

ft* 

.9091 

** 

.8239 

*# 

.7441 

♦  * 

.6697 

#* 

.9032 

** 

.8638 

.8006 

S3 

.6636 

(1,4) 

.8174 

.6958 

.9026 

.8359 

.7757 

.7189 

.9336 

.8878 

.8461 

.8066 

.9496 

.9147 

.8829 

.8527 

.8234 

.8150 

.6919 

.9009 

.8338 

.7725 

.7146 

.9323 

.8862 

.8440 

.8038 

•  9486 

.913S 

.8813 

.8S05 

•  8208 

(2,3) 

.7102 

.5306 

.8378 

.7271 

.6323 

.5482 

.8875 

.8082 

.7383 

.6744 

.9139 

.8522 

.7971 

.7460 

.6980 

.7073 

.5278 

.8349 

.7250 

.6298 

.5448 

.8850 

.8063 

.7363 

.6720 

.9118 

.7954 

.7441 

.6957 

(3,2) 

.6689 

.4593 

.8089 

.6706 

.5555 

.4575 

.8658 

.7641 

.6756 

.5965 

.8966 

.7450 

.6798 

•  6197 

.6639 

.4583 

.  8035 

.6680 

.5541 

.  4564 

.8612 

.7613 

.6737 

.S921 

.8926 

.7431 

.6782 

.6183 

(4,1) 

.7143 

ftft 

.4945 

ftft 

.8333 

ftft 

.6884 

.. 

.5632 

ftft 

.4560 

ftft 

.8824 

ftft 

.7754 

ftft 

.6785 

** 

.5909 

.9091 

ft  ft 

.8245 

.7460 

ftft 

.6732 

*  * 

.6059 

ftft 

(1,5) 

.8014 

.6768 

.8937 

.8248 

.7616 

.7055 

.9274 

.8800 

.8372 

.7969 

.9449 

.9071 

.8760 

m 

.8153 

.  7984 

.6697 

.8918 

.8213 

.7577 

.6979 

.9261 

.8776 

.8335 

.7920 

.9439 

.9069 

.8733 

Effl 

.8107 

(2,4) 

.6764 

.4946 

.8174 

.7027 

.6064 

.5220 

.8730 

.7901 

.7104 

.6534 

.9026 

.8379 

.7810 

.7288 

.6800 

.6736 

.4866 

.8150 

.6989 

.6002 

.5133 

.8709 

.7874 

.7143 

.6479 

.9009 

.8358 

.7779 

.7247 

.6749 

(3,3) 

.6081 

.3978 

.  7704 

.6248 

.5084 

.4118 

.8379 

.7291 

.6375 

.5574 

.3747 

,7883 

.7126 

.6466 

.5857 

.6061 

.3932 

.7672 

.6225 

.5048 

.4066 

.8349 

.7270 

.6350 

.5541 

.8720 

.  7864 

.7115 

.6440 

.5825 

(4,2) 

.5952 

.3665 

.7576 

.5926 

.4631 

.3592 

.8272 

.7016 

.5966 

.50641 

.8650 

.7650 

.6778 

.6006 

.  S31S 

| 

.5913 

.3659 

.7520 

.5906 

.4620 

.3581 

.8220 

.6989 

.  5949 

.5052 

.8611 

.7622 

.6760 

.5992 

.5302 

(3,1)1 

.6667 

#• 

.4286 
•  • 

.8000 

*• 

.6333 

.. 

.4956 
•  « 

.5220 

•• 

■*  ■- 

.8571 

** 

.7311 

♦♦ 

.6203 

»• 

.5234 

ftft 

.8889 

** 

.7879 

** 

.6962 

** 

.6134 

*• 

.  5384 
•* 
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